Santa Marta Province was a province of Gran Colombia. With the 1824 changes in the subdivisions of Gran Colombia, it became part of Magdalena Department.